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Abstract. We present a constructive proof of the existence of an equilibrium 
in a competitive economy with sequentially locally non-constant excess de- 
mand functions. And we will show that the existence of such an equilibrium 
implies Sperner's lemma. Since the existence of an equilibrium is derived from 
the existence an approximate fixed point of uniformly continuous functions, 
which is derived from Sperner's lemma, the existence of an equilibrium in 
a competitive economy with sequentially locally non-constant excess demand 
functions is equivalent to Sperner's lemma. 

1. Introduction 

It is well known that Brouwer's fixed point theorem can not be constructively 
prove43. Thus, the existence of a competitive equilibrium also can not be construc- 
tively proved. Sperner's lemma which is used to prove Brouwer's theorem, however, 
can be constructively proved. Some authors have presented an approximate version 
of Brouwer's theorem using Sperner's lemma. See i9i and [10 . Thus, Brouwer's 
fixed point theorem is constructively, in the sense of constructive mathematics a la 
Bishop, proved in its approximate version. 

Also [9] states a conjecture that a uniformly continuous function from a simplex 
into itself, with property that each open set contains a point x such that x ^ f{x), 
which means \x — f{x)\ > 0, and also at every point x on the boundaries of the 
simplex x ^ f{x), has an exact fixed point. We call such a property of functions 
local non-constancy. Recently [2] showed that the following theorem is equivalent 
to Brouwer's fan theorem. 

Each uniformly continuous function ip from a compact metric space 
X into itself with at most one fixed point and approximate fixed 
points has a fixed point. 
By reference to the notion of sequentially at most one maximum in [I] we consider 
a condition that a function ip is sequentially locally non- constant. Sequential local 
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non-constancy is stronger than the condition in [9 (local non-constancy), and is 
different from the condition that a function has at most one fixed point in Ij . 

[7J constructed a computably coded continuous function ip from the unit square 
into itself, which is defined at each computable point of the square, such that (p 
has no computable fixed point. His map consists of a retract of the computable 
elements of the square to its boundary followed by a rotation of the boundary of 
the square. As pointed out by [5], since there is no retract of the square to its 
boundary, his map does not have a total extension. 

In this paper we present a proof of the existence of an exact equilibrium in a 
competitive economy with sequentially locally non-constant excess demand func- 
tions. Also we will show that the existence of such an equilibrium implies Sperner's 
lemma. Since the existence of an equilibrium is derived from the existence an 
approximate fixed point of uniformly continuous functions, which is derived from 
Sperner's lemma, the existence of an equilibrium in a competitive economy with 
sequentially locally non-constant excess demand functions is equivalent to Sperner's 
lemma. 

In the next section we present our theorem and its proof. In Section 3 we will 
show that the existence of an equilibrium in a competitive economy with sequen- 
tially locally non-constant excess demand functions implies Sperner's lemma. 

2. Existence of equilibrium in a competitive economy 

We consider an n-dimensional simplex A as a compact metric space. Let p be a 
point in A, and consider a uniformly continuous function ip from A into itself. 
According to [9J and 10] ip has an approximate fixed point. It means 

For each e > there exists p e A such that |p — (p{p)\ < e. 

Since e > is arbitrary, 

inf |p-^(p)| -0. 
peA 

The definition of local non-constancy of functions in a simplex A is as follows; 

Definition 1. (Local non- constancy of function) 

(1) At a point p on the faces (boundaries) of A ip{p) ^ p. This means 
(piip) > Pi or ipi{p) < Pi for at least one i, where Pi and '^i(p) are the 
i-th components of p and (^(p). 

(2) And in any open set in A there exists a point p such that ip{p) ^ p. 

On the other hand, the notion that ip has at most one fixed point in |2j is defined 
as follows; 

Definition 2 (At most one fixed point). For all p, q G A, «/p =^ q, then (/^(p) ^ p 
or (^(q) ^ q. 

By reference to the notion of sequentially at most one maximum in [1] , we define 
the property of sequential local non-constancy. 

First we recapitulate the compactness (total boundedness with completeness) of 
a set in constructive mathematics. A is totally bounded in the sense that for each 
e > there exists a finitely enumerable e-approximation to An ^-approximation 
to A is a subset of A such that for each p S A there exists q in that e-approximation 



A set S is finitely enumerable if there exist a natural number N and a mapping of the set 
{1,2, ...,Af} onto S. 
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with |p — q| < e. Each face (boundary) of A is also a simplex, and so it is totally 
bounded. According to Corollary 2.2.12 of [4] we have the following result. 

Lemma 1. For each e > there exist totally hounded sets Hi, H2, . ■ ■ , Hn, each of 
diameter less than or equal to e, such that A = Uf^iHi. 

Since infp^A |p — fip)] — 0, we have infpg/f^ |p — fip)] — for some Hi C A. 
The definition of sequential local non-constancy is as follows; 

Definition 3. (Sequential local non-constancy of functions) There exists e > 
with the following property. For each e > less than or equal to e there exist totally 
bounded sets Hi,H2, ■ ■ ■ ,Hm, each of diameter less than or equal to e, such that 
^ = U™ i^^i, and if for all sequences (p„)„>i, (q„)n>i in each H^, |<p(Pn)^Pn| — > 
and |(^(q„) - q„| — > 0, then |p„ - q„| — > 0. 

Now we show the following lemma, which is based on Lemma 2 of |T|. 

Lemma 2. Let tp be a uniformly continuous function from A into itself. Assume 
infpg//. (y5(p) = for some Hi G A defined above. If the following property holds: 

For each 5 > there exists 77 > such that i/p, q G Hi, |(^(p)— p| < 

7y and \(p{q) — q| < rj, then |p — q| < 5. 
Then, there exists a point r G Hi such that ip(r) — r. 

Proof. Choose a sequence (p,i)„>i in Hi such that [(^^(Pn) — p„| — > 0. Compute 
N such that |<i5(Pn) — p,i| < t] for all n > N. Then, for m,n > N we have 
|Pm — Pnl ^ <5. Since (5 > is arbitrary, (p„)„>i is a Cauchy sequence in H^, and 
converges to a limit r ^ Hi. The continuity of (p yields |(^(r) — r| =0, that is, 
ip{r) = r. □ 

Consider a competitive exchange economy. There are n + 1 goods Xq, Xi, 
• • • , Xn. rt is a finite positive integer. The prices of the goods are denoted by 
Pi(> 0), i = 0, 1, • ■ • , n. Let p — po + Pi + ■ ■ • + Pn, and define 

Pi ■ n 1 
Pi = —, I = 0,1,-- - ,n. 

P 

Denote afresh pQ, pi, ■ ■ ■ , pn, respectively, hy po, pi, • • • , p„. Then, 

Po+PiH hp„ = l. (1) 

P = (POiPi, • • • ,Pn) represents a point on an n-dimensional simplex. It is usually 
assumed that consumers' excess demand (demand minus supply) for each good is 
homogeneous of degree zero. It means that consumers' excess demand for each 
good is determined by relative prices of the goods, and above notation of the prices 
yields no loss of generality. We denote the vector of excess demands for the goods 
when the vector of prices is p by f (p) = (/i, /2, . . . , /„). We require the following 
condition; 

pf(p) = pofo + pi/i H hp„/„ = (Wahas Law). (2) 

fi is equal to the sum of excess demands of all consumers for the good X^. By the 
budget constraint for each consumer, in a competitive exchange economy the sum 
of excess demands of all consumers for each good must be 0. Adding the budget 
constraints of all consumers yields © . We assume that the excess demand function 
f (p) is uniformly continuous about the prices of the goods. Uniform continuity of 
f means that for any p, p' and 77 > there exists i5 > such that 

If |p' - p| < (5, we have |f(p') - f(p)| < 77. 
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5 depends only on 77 not on p and p'. It implies that a slight price change yields 
only a slight excess demand change. An equilibrium of a competitive exchange 
economy is a state where excess demand for each good is not positive. 
Next we assume the following condition. 

Definition 4 (Sequential local non-constancy of excess demand functions). There 
exists £ > with the following property. For each e > less than or equal to e 
there exist totally hounded sets Hi, H2, ■ ■ ■ , Hm, each of diameter less than or equal 
to e, such that A = U^iHi, and if for all sequences (pn)n>i, (qn)Ti>i in each Hi, 
max(/i(p„), 0) — > and max(/i(q„), 0) — > for all i, then |p„ — q„| — > 0. 

This condition implies isolatedness of equilibria. 

Consider the following function from the set of price vectors p = (poiPii " ' " iPn) 
to the set of n + 1 tuples of real numbers v — {vq,vi, ■ • ■ ,Vn)- 

Vi = Pi + max(/i, 0) for all i. 

With this we define a function from an n-dimensional simplex A to itself ^p{'p) = 
[ipo, 1^1, •• ■ , <fn) as follows; 

ipi = Vi, for all i 

I'o+Vi^ h Vn 

Since > 0, i = 0, 1, • • • , n and 

ipo + 'Pi^ h <p„ = 1, 

{lPq, 951, •• • , <Pn) represents a point on A. By the uniform continuity of f, is also 
uniformly continuous. 

If |(/?(p„) - p„| — > 0, then i+x:l"max'(/],o) — ^ Pi- Froui J2]LoPj = 1 there 
is a A: such that pk > 0. If for all such k max(/fc,0) = fk > holds, we can not 
cancel out pkfk > because the price of any good can not be negative, and the 
Walras law ([2|) is violated. Therefore, max(/i, 0) — > for all i. 

Thus, from the sequential local non-constancy of excess demand functions we 
obtain the following results; 

For e > defined in Definition U and each e: > less than or 
equal to e there exist totally bounded sets Hi,H2, ■ ■ ■ , i?m, each of 
diameter less than or equal to e, such that A = U™ ^ffi, and if for 
all sequences (pn)n>i, (qn)n>i in each Hi, |<^(p„) - p„| — > and 
l¥'(q«) - q«| — ^ 0, then |p„ - q„| — > 0. 

Therefore, 1^9 is a sequentially locally non-constant function. 
Now we show the following theorem. 

Theorem 1. In a competitive exchange economy, if the excess demand functions 
are uniformly continuous about the prices of the goods, sequentially locally non- 
constant and satisfy the Walras law, then there exists an equilibrium. 

Proof. (1) Choose a sequence (r„)„>i in Hi defined above such that |<p(r„) — 
r„| — > 0. In view of Lemma [2] it is enough to prove that the following 
condition holds. 

For each S > there exists rj > such that if p, q G Hi, \(p{p) — 
p| < ?7 and \^p{q) — q| < 77, then [p — q| < S. 
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Assume that the set 

K ^{{p,q)eH,xH, : |p - q| > <5} 

is nonempty and compadd. Since the mapping (p, q) — y max((y9(p) — 
p|, l'p(q)— q|) is uniformly continuous, we can construct an increasing binary 
sequence (A„)„>i such that 

A„ = 0=^ inf max(|v3(p) -p|,|</7(q) -q|) < 2-", 
(p.q)e-ft: 

A„ = 1 ^ inf max(|(/?(p) -p|,|(p(q) -q|) > 2"""^ 

(p,q)eA' 

It suffices to find n such that A„ = I. In that case, if \ f{p) — p| < 2~"~^, 
(^(q) — q| < 2~^^^, we have (p,q) ^ K and |p — q| < S. Assume Ai — 0. 
If A„ = 0, choose (p„,q„) £ K such that max(|</j(p„) - p„|,|(^(q„) - 
q„|) < 2"", and if A„ = 1, set p„ = q„ = r„. Then, |<y9(p„) - p„| — > 
and \(p{q_n) — qn| — > 0, so |p„ — q„| — > 0. Computing N such that 
|PAf ~ q^vl < <5, we must have Ajv = 1- Thus, we have completed the proof 
of the existence of a point which satisfies 

P = ^(P)- (3) 

(2) Let p* = (p5,Pij • ■ • be one of the points which satisfy ([3]). Let us 
consider the relationship between the price and excess demand of each 
good in that case. From the definitions of (p and v, and Y^^=o ~ ^ + 
Z]j=o (because I]j=oPi = 1)' ® means 

Pi +max(/»,0) ^ ^ 
1 + E;=oW/.,0) 

Let A — X]j=o Then, we have 

max(/j,0) = Xp*. 

From X^jLo^*! ~ ^ there is a A; such that > 0. If for all such k 
max(/fe,0) = fk = Xpl > holds, that is, excess demands for all goods 
with positive prices are positive, we can not cancel out p%fk > because 
the price of any good can not be negative, and the Walras law ^ is violated. 
Thus, we have A = and 

max(/j, 0) = for each i. (4) 

This means that excess demand for each good is not positive. Such a state 
is an equilibrium of a competitive economy. In the equilibrium when pi > 
we must have ipi = because if (pi < we have pifi < 0, and then the 
Walras law is violated. We have completed the proof of the existence of an 
equilibrium in a competitive economy with sequentially locally non-constant 
excess demand functions. 

□ 
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Figure 1 . Partition and labeling of 2-diniensional simplex 
3. From the existence of a competitive equilibrium to Sperner's 

LEMMA 

In this section we will derive Sperner's lemma from the existence of an equilib- 
rium in a competitive econom}0. Let partition an n-dimensional simplex A in the 
way depicted in Figure [T] for a 2-dimensional simplex. In a 2-dimensional case we 
divide each side of A in m equal segments, and draw the lines parallel to the sides of 
A. Then, the 2-dimensional simplex is partitioned into rn? triangles. We consider 
partition of A inductively for cases of higher dimension. In a 3 dimensional case 
each face of A is a 2-dimensional simplex, and so it is partitioned into rn? triangles 
in the above mentioned way, and draw the planes parallel to the faces of A. Then, 
the 3-dimensional simplex is partitioned into trigonal pyramids. And similarly 
for cases of higher dimension. Denote the set of small n-dimensional simplices of A 
constructed by partition by K. Vertices of these small simplices of K are labeled 
with the numbers 0, 1, 2, . . . , n subject to the following rules. 

(1) The vertices of A are respectively labeled with to n. We label a point 
(1,0,..., 0) with 0, a point (0, 1, 0, . . . , 0) with 1, a point (0, 0, 1 . . . , 0) with 
2, . . . , a point (0, . . . , 0, 1) with n. That is, a vertex whose fc-th coordinate 
[k — 0, 1, . . . ,n) is 1 and all other coordinates are is labeled with k for 
ah fc G {0, 1, . . . , n}. 

(2) If a vertex of a simplex of K is contained in an n — 1-dimensional face of 
A, then this vertex is labeled with some number which is the same as the 
number of a vertex of that face. 



3See Theorem 2.2.13 of g]. 

"^Our result in this section is a variant of Uzawa equivalence theorem ( 8 ) which (classically) 
states that the existence of a competitive equilibrium and Brouwer's fixed point theorem are 
equivalent. 
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(3) If a vertex of a simplex of K is contained in an n — 2-dimensional face of 
A, then this vertex is labeled with some number which is the same as the 
number of a vertex of that face. And similarly for cases of lower dimension. 

(4) A vertex contained inside of A is labeled with an arbitrary number among 
0, 1, . . . , n. 

Denote the vertices of an n-dimensional simplex of K by p°, p-"^, . . . , p", the j-th 
component of p* by p*, and the label of p' by ^(p'). Let r be a positive number 
which is smaller than P;(pi) for all i, and define a function </5(p*) as follow^; 

V(P') = ((/30(P''),V1(P'),---,¥'«(P')), 

and 

^^(p)^1p} + ^ for,^/(pO. 
ifj denotes the j-th component of ip. From the labeling rules P;(pi-) > for all p\ 
and so T > is well defined. Since J2^=o fjiP^) = ^^=0 P} = '^'^ have 

^(p^) e A. 

We extend ip to all points in the simplex by convex combinations of its values on 
the vertices of the simplex. Let q be a point in the n-dimensional simplex of K 
whose vertices are p", p^, . . . , p". Then, q and ip{q) are represented as follows; 

n n n 

1=0 1=0 i=0 

It is clear that ip is uniformly continuous. We verify that ip is sequentially locally 
non-constant. 

(1) Assume that a point r is contained in an n — 1-dimensional small simplex 
(5"~^ constructed by partition of an n — 1-dimensional face of A such that 
its z-th coordinate is = 0. Denote the vertices of S^~^ by r^, j = 
0, 1, . . . , n — 1 and their i-th coordinate by . Then, we have 

^,(r) = A, > 0, X A, = 1. 

3=0 3=0 

Since all vertices of (5"^^ are not labeled with z, ([5]) means Pi{v^) > 
for all j — {0, 1, . . . , n — 1}. Then, there exists no sequence (r„j),„>i such 
that \ip{r„i) — r„i| — > in an n — 1-dimensional face of A. Similarly for a 
simplex in a face of A of lower dimension. 

(2) Let r be a point in an n-dimensional simplex i5" of K. Assume that no 
vertex of i5" is labeled with i. Then 

- = n + [l + -] T, (6) 

3=0 ^ 

and so r ^ ¥'(r). Then, there exists no sequence {Ym)m>i such that |<y9(r,„) — 
r„J^0in5". 



'We refer to about the definition of this function. 
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(3) Assume that r is contained in a fully labeled rt-dimcnsional simplex (5", and 
rename vertices of 5" so that a vertex p' is labeled with i for each i. Then, 

" ■ " T ( I \ 

(r) = Yl '^jV'i(P^) = 51 -^jPi + ^^3--^^'^ = '^^+ n 51 -^J - h" foi' each 

Consider sequences (r„i),„>i and (r^j)„i>i such that \ip{r„i)~rm\ — > and 
|i^(r^j)-r;„| — > 0. Let r,„ = Y.7=o K^^)iP' with X{m)i > 0, X;r=o = 
1 and rj„ = J2i=o ^' ('^)iP' "^i^^ ^'(to)^ > 0, I]"=o-^'(™)i = 1- Then, we 
have 

— X(m)j — \{m)i — > 0, and — X'(m)j — \'{m)i — > for all i. 

n ^ — ^ n ^ — ^ 



Therefore, we obtain 



1 



\{m)i — > -.and \'{ra)i — . 

n + 1 n + 1 



These mean 



- r'J — > 0. 



Thus, (p is sequentially locally non-constant 

Now, using iy9, we construct an excess demand function g — (50, 5i, • ■ • , ffn) as 
follows; 

ffj(p) = V'iXp) - P»m(p), « = 0, 1,...,7i. (7) 
p S A, and /i(p) is defined by 

MP) = 

Z^i=0 Pi 

(7 is uniformly continuous, and satisfies the Walras law as shown below. Multiplying 
Pi to ([7]) for each z, and adding them from to n yields 

n n n n p; (p) ^ 

i=0 i=0 1=0 i=0 2.^1=0 Pi i^Q 

n n 

= XIp^'^'(p) "X1p*'^''(p) " 

i=0 i=0 

Therefore, (?i(p)'s satisfy the conditions for excess demand functions, and because 
of sequential local non-constancy of if they are sequentially locally non-constant 
expressed as follows;. 

Assume max{gi,0) — > for all i. For (|5]) to be satisfied \(pi{p) — 
Pi^(p)| — > for i such that pi > 0, and so fj,{p) — > 1. Thus, 
\Vi{p) ^ PiiA — ^ for i such that pi > 0. For i such that pi = 0, 
(pi>0 with max(3i,0) — > implies |<y5i(p) — PiA^(p)| — > 0. 
Therefore, sequential local non-constancy of ip implies sequential local non-constancy 
of g, and there exists an equilibrium. Let p* = {pj, p^;, . . . , p* } be the equilibrium 
price vector. Then, 

5,(p*) < for all i, 

and 

5i(P*) = for j such that p* > 0, 
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and so </?.t(p*) = m(p*)Pj for aU such i. I]"=o'^i(P*) ^ I]"=oPj* = ^ implies 

A^(p*) < 1- On the other hand, 5i(p*) < O(for aU i) means /i(p*) > 1. Thus, 
/i(p*) — 1, and we obtain 

ior (9) 

Let (S* be a simplex of X which contains p*, and p°, p^, . . . , p" be the vertices of 
5* . Then, p* and </5(p*) are represented as 

n n n 

P* = E ^»P' and v(P*) - >^Mp1, a, > 0, ^ A, = 1. 

i=0 i=0 j=0 

([S]) implies that if only one p*^ among p°, p^, . . . , p" is labeled with i, we have 



ip. 



(p*)-p: = X:a,p^+ E ^^l-^''^-p^=\li E ^.-^H 

j=0 J=Oj#fe \ j=Oj#fe / 



pI is the i-th component of p-' . 

Since r > 0, iy9i(p*) — P*(for all i) is equivalent to 



- V A,-Afc=0. 



n 

J=Oj#fc 



© is satisfied with A^ — for all k. On the other hand, if no p^ is labeled with 
I, we have 



.(p*)-E^^pHp: + fi + ^)- 



j=o 

and then Q can not be satisfied. Thus, for each i one and only one p^ must be 
labeled with i. Therefore, A* must be a fully labeled simplex. We have completed 
the proof of Sperner's lemma. 
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